Method and apparatus of correcting hybrid flash artifacts in digital images

ABSTRACT

A method for digital image eye artifact detection and correction include identifying one or more candidate red-eye defect regions in an acquired image. For one or more candidate red-eye regions, a seed pixels and/or a region of pixels having a high intensity value in the vicinity of the candidate red-eye region is identified. The shape, roundness or other eye-related characteristic of a combined hybrid region including the candidate red-eye region and the region of high intensity pixels is analyzed. Based on the analysis of the eye-related characteristic of the combined hybrid region, it is determined whether to apply flash artifact correction, including red eye correction of the candidate red-eye region and/or correction of the region of high intensity pixels.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a Continuation of U.S. patent application Ser. No.12/960,487, filed Dec. 4, 2010, now U.S. Pat. No. 8,126,265; which is aContinuation of U.S. patent application Ser. No. 12/558,859, filed onSep. 14, 2009, now U.S. Pat. No. 7,865,036; which is a Continuation ofU.S. patent application Ser. No. 11/282,955, filed on Nov. 18, 2005, nowU.S. Pat. No. 7,599,577, entitled, “Method and Apparatus of CorrectingHybrid Flash Artifacts in Digital Images.”

BACKGROUND

1. Field of the Invention

The present invention relates to digital image correction, andparticularly to correction of eye artifacts due to flash exposure.

2. Description of the Related Art

U.S. Pat. No. 6,873,743 to Steinberg, which is hereby incorporated byreference, discloses an automatic, red-eye detection and correctionsystem for digital images including a red-eye detector module thatdetermines without user intervention if a red-eye defect exists. If adefect is located in an image the portion of the image surrounding thedefect is passed to a correction module that de-saturates the redcomponents of the defect while preserving the other colorcharacteristics of the defect region.

WO03/071484, Pixology, discloses a method of detecting red-eye featuresin a digital image comprising identifying highlight i.e. glint regionsof the image having pixels with a substantially red hue and highersaturation and lightness values than pixels in the regions therearound.In addition, pupil regions comprising two saturation peaks either sideof a saturation trough may be identified. It is then determined whethereach highlight or pupil region corresponds to part of a red-eye featureon the basis of further selection criteria, which may includedetermining whether there is an isolated, substantially circular area ofcorrectable pixels around a reference pixel. Correction of red-eyefeatures involves reducing the lightness and/or saturation of some orall of the pixels in the red-eye feature.

In many cases, the eye-artifact that is caused by the use of flash ismore complex than a mere combination of red color and a highlight glint.Such artifacts can take the form of a complex pattern of hybrid portionsthat are red and other portions that are yellow, golden, white or acombination thereof. One example includes the case when the subject doesnot look directly at the camera when a flash photograph is taken. Lightfrom the flash hits the eye-ball at an angle which may provokereflections different than retro-reflection, that are white or goldencolor. Other cases include subjects that may be wearing contact lensesor subjects wearing eye glasses that diffract some portions of the lightdifferently than others. In addition, the location of the flash relativeto the lens, e.g. under the lens, may exacerbate a split discolorationof the eyes.

SUMMARY OF THE INVENTION

A technique is provided for digital image artifact correction asfollows. A digital image is acquired. A candidate red-eye defect regionis identified in the image. A region of high intensity pixels isidentified which has at least a threshold intensity value in a vicinityof said candidate red-eye region. An eye-related characteristic of acombined hybrid region is analyzed. The combined hybrid region includesthe candidate red-eye region and the region of high intensity pixels.The combined hybrid region is identified as a flash artifact regionbased on the analyzing of the eye-related characteristic. Flash artifactcorrection is applied to the flash artifact region.

The flash artifact correction may include red-eye correction of thecandidate red-eye region. The flash artifact correction may also includecorrection of the region of high intensity pixels.

A bounding box may be defined around the candidate red-eye defectregion. The identifying of the region of high intensity pixels maycomprise identifying a seed high intensity pixel by locating said seedhigh intensity pixel within said bounding box. The seed pixel may have ayellowness above a pre-determined threshold and a redness below apre-determined threshold. The region of high intensity pixels may bedefined around the seed pixel.

The analyzing may include calculating a difference in roundness betweenthe candidate red-eye region and the combined region. The red-eyecorrection may be applied when the roundness of the combined hybridregion is greater than a threshold value.

The method may include determining to apply red-eye correction when aroundness of the combined hybrid region is greater than a roundness ofthe candidate red-eye region by a threshold amount.

The method may include determining to not apply correction when theregion of high intensity pixels includes greater than a threshold area.The area may be determined as a relative function to the size of saidbounding box.

The method may include determining a yellowness and a non-pinkness ofthe region of high intensity pixels. The acquired image may be in LABcolor space, and the method may include measuring an average b value ofthe region of high intensity pixels and determining a difference betweenan average a value and the average b value of the region of highintensity pixels.

The analyzing may include analyzing the combined hybrid region for thepresence of a glint, and responsive to detecting a glint, determining tonot correct the region of high intensity pixels responsive to thepresence of glint.

The method may include correcting the region of high intensity pixels byselecting one or more pixel values from a corrected red-eye region andemploying the pixel values to correct the region of high intensitypixels. The selected pixel values may be taken from pixels having L andb values falling within a median for the corrected red-eye region.

The method may include determining to not apply correction when anaverage b value of the region of high intensity pixels exceeds arelatively low threshold or if a difference between average a and bvalues is lower than a pre-determined threshold.

The method may include converting the acquired image to one of RGB, YCCor Lab color space formats, or combinations thereof.

The analyzing of the acquired image may be performed in Luminancechrominance color space and the region of high intensity pixels may havea luminance value greater than a luminance threshold, and blue-yellowchrominance values greater than a chrominance threshold and a red-greenvalue less than a red-green threshold.

The method may include filtering the red-eye candidate regions toconfirm or reject said regions as red-eye defect regions, and selectinga subset of the rejected red-eye candidate regions.

The method may be implemented within a digital image acquisition device.The method may be implemented as part of an image acquisition process.The method may be implemented as part of a playback option in thedigital image acquisition device.

The method may be implemented to run as a background process in adigital image acquisition device. The method may be implemented within ageneral purpose computing device and wherein the acquiring may includereceiving the digital image from a digital image acquisition device.

The candidate red-eye region and/or the region of high intensity pixelsmay be corrected. The region of high intensity pixels may be correctedafter the red-eye candidate region. The correcting of the region of highintensity pixels may utilize corrected pixel values based on thecandidate red-eye region. Results of correcting the candidate red-eyeregion and the region of high intensity pixels may be combined in such amanner as to obfuscate a seam between the regions. The method mayinclude smoothing a seam region between the candidate red-eye region andthe region of high intensity pixels.

The eye-related characteristic may include shape, roundness, and/orrelative pupil size.

A further method is provided for digital image artifact correction. Adigital image is acquired. A candidate red-eye defect region isidentified in the image. A seed pixel is identified which has a highintensity value in the vicinity of the candidate red-eye region. Aneye-related characteristic of a combined hybrid region is analyzed. Thecombined hybrid region includes the candidate red-eye region and theseed pixel. The combined hybrid region is identified as a flash artifactregion based on the analyzing of the eye-related characteristic. Flashartifact correction is applied to the flash artifact region.

The flash artifact correction may include red-eye correction of thecandidate red-eye region. The flash artifact correction may also includecorrection of a second region that includes the seed pixel.

The seed pixel may have a yellowness above a pre-determined thresholdand a redness below a pre-determined threshold.

The method may include filtering the red-eye candidate regions toconfirm or reject the regions as red-eye defect regions, and selecting asubset of the rejected red-eye candidate regions.

The method may be implemented within a digital image acquisition device.The method may be implemented as part of an image acquisition process.The method may be implemented as part of a playback option in thedigital image acquisition device.

The method may be implemented to run as a background process in adigital image acquisition device. The method may be implemented within ageneral purpose computing device, and the acquiring may includereceiving the digital image from a digital image acquisition device. Theanalyzing may include checking whether an average b value exceeds arelatively low threshold. The analyzing may include checking whether adifference between an average a value and the average b value is lowerthan a given threshold.

BRIEF DESCRIPTION OF THE DRAWINGS

Embodiments of the invention will now be described by way of examplewith reference to the accompanying drawings, in which:

FIG. 1 illustrates an image in which several defect candidate regionshave been identified and surrounded by bounding boxes;

FIG. 2 shows in more detail a candidate region exhibiting a half-redhalf-white/golden defect; and

FIG. 3 illustrates a flow diagram of an embodiment of image correctionsoftware according to the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

The preferred embodiments provide improved methods for detecting defectsin subjects' eyes as well as methods for correcting such defects.

A preferred embodiment may operate by examining a candidate red eyeregion, looking in its neighborhood or vicinity for a possible yellow,white and/or golden patch belonging to the same eye, and, if any, undercertain conditions correcting one or both of the red-eye or goldenpatch.

Using a technique in accordance with a preferred embodiment, the qualityand acceptability of automatic eye correction can be increased for halfred-half white/golden defects.

Implementations of the preferred embodiments can take advantage of thered part of the eye defect being detected by one automatic red-eyedetection processing method, perhaps utilizing a conventional techniqueor a new technique, so the detection of the non-red regions can beapplied as a pre-correction stage, and so that this method may take fulladvantage of existing or new detection methods. The correction parts ofsuch red-eye processing may be altered to implement a technique inaccordance with a preferred embodiment, while non correction partspreferably are not altered.

A technique in accordance with a preferred embodiment may provide aqualitative improvement in image correction with relatively littleprocessing overhead making it readily implemented in cameras that mayhave limited processing capability and/or without unduly effecting thecamera click-to-click interval.

It will be seen that pixels belonging to a red-eye defect may becorrected by reducing the red value of the pixel. As an example, imageinformation may be available in Luminance-Chrominance space such asL*a*b* color space. This may involve reducing the L* and a* value of apixel to a suitable level. In manu cases, reduction of the a* value mayautomatically restore the chrominance of the eye thus restoring a truevalue of the iris.

However, for white/golden pixels of a half red-half white/golden eyedefect, the L and possibly b characteristics of the pixel may also beeither saturated and/or distorted. This means that unlike red eyedefects, in these cases the original image information may be partiallyor even totally lost. The correction may be performed by reducing theoverall L* value as well as reduction of the a* and b*. However, becausel* may be very high, the chrominance may be very low, thus there may notbe significant color information remaining In an additional preferredembodiment, correction of the white/golden portion of the defectinvolves reconstructing the eye, as opposed to the restoration describedabove from information from the corrected red eye portion of the defect.

Referring now to FIG. 3, a digital image 10 may be acquired 30 in anotherwise conventional manner and/or utilizing some innovativetechnique. Where the embodiment is implemented in a device separate froma device such as a camera or scanner on which the image was originallyacquired, the image may be acquired through file transfer by anothersuitable means including wired or wireless peer-to-peer or networktransfer. Otherwise the image correction process described below, ifsuitably speed optimized, can either be implemented within the imageacquisition chain of the image acquisition device for displaying acorrected image to a user before the user chooses to save and/or acquirea subsequent image; or alternatively, the image correction process canbe analysis optimized to operate in the background on the imageacquisition device on images which have been stored previously.

Next, during red-eye detection 32, red-pixels 20 are identified andsubsequently grouped into regions 22 comprising a plurality ofcontiguous (or generally contiguous) pixels (see, e.g., FIG. 2). Theseregions can be associated 34 with larger bounding box regions12,14,16,18 (see, e.g., FIG. 1). The candidate regions contained withinthese bounding boxes are then passed through a set of filters 36 todetermine whether the regions are in fact red-eye defects or not.Examples of such falsing filters are disclosed in U.S. Pat. No.6,873,743.

One possible reason a filtering process might reject a candidate region,such as a region of red-pixels 20 as illustrated at FIG. 2, is that itlacks the roundness expected of a typical red-eye defect. Such regionsas well as regions failed for other suitable reasons may be preferablypassed as rejected regions 38 for further processing to determine ifthey include a half red-half white/golden eye defect—and if so for thedefect to be corrected accordingly. Much of the operation of thisprocessing can be performed in parallel with other red-eye processing(in for example a multi-processing environment) or indeed processing foreach rejected region could be carried out to some extent in parallel.

Processing in accordance with an exemplary embodiment which may beinvolved in checking for half red-half white/golden eye defects isoutlined in more detail as follows:

-   -   1. The bounding box 12-18 of an already detected red part of the        eye artifact is searched 40 for a point, say 26 (see FIG. 2)        having:        -   a. High intensity (I>threshold)        -   b. High yellowness (b>threshold)        -   c. Low redness (a<threshold)    -   In this example, it is assumed that the image information for a        region is available in Lab color space, although another        embodiment could equally be implemented for image information in        other formats such as RGB, YCC or indeed bitmap format.    -   If such a point does not exist, then STOP (i.e., the decision is        taken that no white/golden patch exists in the vicinity of the        red area) and confirm that the region is to be rejected 42.    -   2. Starting from a point detected in Step 40, grow 44 a region        24 (see FIG. 2) based on luminance information, for example, if        luminance is greater than a threshold, a point is added to the        white/golden region 24. If the region 24 exceeds a predefined        maximum allowable size, step 46, then STOP and confirm that the        region is to be rejected 42. The maximum allowable size can be        determined from a ratio of the bounding box area vis-á-vis the        overall area of the red 22 and white/golden region 24.    -   3. Yellowness and non-pinkness of the white region are then        assessed 48 by checking that average b value exceeds a        relatively low threshold, and the difference between average “a”        and average “b” is lower than a given threshold. If at least one        test fails, then STOP and confirm that the region is to be        rejected 42.    -   4. In this embodiment, the increase of roundness of the        combination of initial red 22 and detected white/golden regions        24 from the original red region 22 is checked 50. Thus, the        roundness of the union of the red and white/golden regions is        computed and compared with that of the red region 22. If        roundness is less than a threshold value or decreased or not        increased sufficiently by “adding” the white/golden region 24 to        the red one 22, then STOP and reject the region 42. Roundness of        a region is preferably computed using the formula

${Roundness} = \frac{{Perimeter}^{2}}{4{\pi \cdot {Area}}}$

-   -   Prior to assessing roundness, a hole filling procedure is        preferably applied to each region 22,24 to include for example        pixel 28 within the union.    -   5. If the region passes one or more and preferably all of the        above tests, it is added to the list of confirmed red-eye        regions. At this point, the red part of the eye defect can be        corrected 52 in any of various manners, for example, by reducing        the a value of pixels in Lab color space, while the pixels that        were corrected are marked to be used in further processing.    -   6. For white/golden regions that were added to the list of        red-eye defect regions, further correction of the white/golden        portion of the defect can be applied, after some further checks.        One such check is to detect glint 54. In RGB space, glint        candidates are selected as high luminance pixels (for example,        min(R, G)>=220 and max(R, G)==255). If a very round (e.g, in one        or both of aspect ratio and elongation), luminous, and        desaturated region is found within the interior of the current        “red ∪ white” region 22,24, its pixels may be removed from the        “pixels-to-correct” list. The glint may be the entire high        luminance region but in most cases only a small part of the high        luminance region will satisfy the criteria for glint pixels.    -   7. Where a glint is not detected or is small relative to the        size of the white/golden region, the non-red eye artifact pixels        24 can be corrected 56 preferably taking color information from        red pixels 22 which where already corrected at step 52, if such        information after the correction exists. Alternatively, the        correction can be done by reduction of the Luminance value. In        the preferred embodiment, color information is derived from a        selection of ex-red pixels with L and b values which lie in the        median for that region (between the 30% and 70% points on a        cumulative histogram for L and b). These color samples (from the        already corrected red part of the eye) are used to create the        same texture on both the red and non-red defect parts of the        eye. It should be noted that the L and b histograms may be        generally available from preprocessing steps, for example, those        for determining various thresholds, and won't necessarily have        changed during correction as the red correction may just involve        reducing the a value of a pixel. It is possible that the        correction of the red-eye region and the one for the high        intensity region may show an unpleasant seam between the        regions. In an alternative embodiment, the corrected region will        be smoothed in such a manner that the seams between the two        regions if exist, will be eliminated.

The present invention is not limited to the embodiments described aboveherein, which may be amended or modified without departing from thescope of the present invention as set forth in the appended claims, andstructural and functional equivalents thereof.

In methods that may be performed according to preferred embodimentsherein and that may have been described above and/or claimed below, theoperations have been described in selected typographical sequences.However, the sequences have been selected and so ordered fortypographical convenience and are not intended to imply any particularorder for performing the operations.

In addition, all references cited above herein, in addition to thebackground and summary of the invention sections, are herebyincorporated by reference into the detailed description of the preferredembodiments as disclosing alternative embodiments and components.

The invention claimed is:
 1. A digital image acquisition devicecomprising a lens, an image sensor, a processor and a computer readablemedium having computer readable code embodied therein for programmingthe processor to correct a digital image, wherein the device isconfigured to: acquire a digital image; identify a candidate eye defectregion in said image, including a region of high intensity pixels havinga threshold intensity value within a sub-region comprising a pupilregion of the image; identify an iris region around said pupil regionincluding a chrominance value; analyze an eye-related characteristic ofthe sub-region that comprises a region of high intensity pixels;identify said sub-region as a flash artifact region based on saidanalyzing of said eye-related characteristic; apply flash artifactcorrection to said flash artifact region; and determine and correct thechrominance value of the iris region.
 2. The digital image acquisitiondevice of claim 1, wherein the device is further configured to define abounding box around said candidate eye defect region.
 3. The digitalimage acquisition device of claim 1, wherein the device is furtherconfigured to convert said acquired image to at least one of RGB, YCCand Lb color space format.
 4. The digital image acquisition device ofclaim 1, wherein said device is further configured to analyze saidacquired image in Luminance chrominance color space and said imagecomprises a region of high intensity pixels having a luminance valuegreater than a luminance threshold, and blue-yellow chrominance valuesgreater than a chrominance threshold and a red-green value less than ared-green threshold.
 5. The digital image acquisition device of claim 1,the method further comprising: filtering red-eye candidate regions toconfirm or reject said regions as red-eye defect regions; and selectinga subset of rejected red-eye candidate regions for analysis as hybridregions.
 6. The digital image acquisition device of claim 1, whereinsaid flash artifact correction includes red eye correction of saidcandidate red-eye region.
 7. The digital image acquisition device ofclaim 6, wherein said flash artifact correction further comprisescorrection of a region of high intensity pixels.
 8. The digital imageacquisition device of claim 7, wherein the device is configured tocorrect said region of high intensity pixels using corrected pixelvalues based on said candidate red-eye region.
 9. The digital imageacquisition device of claim 7, wherein the device is configured tocombine results of correcting said candidate red-eye region and saidregion of high intensity pixels in such a manner as to obfuscate a seambetween the regions.
 10. The digital image acquisition device of claim7, wherein the device is configured to smooth a seam region between saidcandidate red-eye region and said region of high intensity pixels. 11.The digital image acquisition device of claim 1, wherein saideye-related characteristic comprises at least one of shape, roundnessand pupil size.
 12. A method of correcting a digital image, comprising:acquiring a digital image, including capturing a digital image using thelens and the image sensor or receiving a digital image captured by anoptical system of another device, or combinations thereof; identifying acandidate eye defect region in said image, including a region of highintensity pixels having a threshold intensity value within a sub-regioncomprising a pupil region of the image; identifying an iris regionaround said pupil region including a chrominance value; analyzing aneye-related characteristic of the sub-region that comprises saidcandidate eye defect region; and identifying said sub-region as a flashartifact region based on said analyzing of said eye-relatedcharacteristic; applying flash artifact correction to said flashartifact region; and determining and correcting the chrominance value ofthe iris region.
 13. The method of claim 12, further comprising defininga bounding box around said candidate eye defect region.
 14. The methodof claim 12, further comprising converting said acquired image to atleast one of RGB, YCC and Lb color space format.
 15. The method of claim12, wherein said analyzing of said acquired image is performed inLuminance chrominance color space, and said image comprises a region ofhigh intensity pixels having a luminance value greater than a luminancethreshold, and blue-yellow chrominance values greater than a chrominancethreshold and a red-green value less than a red-green threshold.
 16. Themethod of claim 12, further comprising: filtering red-eye candidateregions to confirm or reject said regions as red-eye defect regions; andselecting a subset of rejected red-eye candidate regions for analysis ashybrid regions.
 17. The method of claim 12, wherein said flash artifactcorrection includes red eye correction of said candidate red-eye region.18. The method of claim 17, wherein said flash artifact correctionfurther comprises correction of a said region of high intensity pixels.19. The method of claim 18, wherein correcting said region of highintensity pixels comprises using corrected pixel values based on saidcandidate red-eye region.
 20. The method of claim 18, wherein results ofcorrecting said candidate red-eye region and said region of highintensity pixels are combined in such a manner as to obfuscate a seambetween the regions.
 21. The method of claim 18, further comprisingsmoothing a seam region between said candidate red-eye region and saidregion of high intensity pixels.
 22. The method of claim 12, whereinsaid eye-related characteristic comprises at least one of shape,roundness and pupil size.
 23. One or more non-transitoryprocessor-readable media having code embedded therein for programming aprocessor to correct a digital image, wherein the code is configured toprogram the processor to: identify a candidate eye defect region in adigital image, including a region of high intensity pixels having athreshold intensity value within a sub-region comprising a pupil regionof the image; identify an iris region around said pupil region includinga chrominance value; analyze an eye-related characteristic of thesub-region that comprises a region of high intensity pixels; andidentify said sub-region as a flash artifact region based on saidanalyzing of said eye-related characteristic; apply flash artifactcorrection to said flash artifact region; and determine and correct thechrominance value of the iris region.
 24. The one or moreprocessor-readable media of claim 23, wherein the code is configured toprogram the processor to define a bounding box around said candidate eyedefect region.
 25. The one or more processor-readable media of claim 23,wherein the code is configured to program the processor to convert saidacquired image to at least one of RGB, YCC and Lb color space format.26. The one or more processor-readable media of claim 23, wherein saidcode is further configured to program the processor to analyze saidacquired image in Luminance chrominance color space, and said region ofhigh intensity pixels has a luminance value greater than a luminancethreshold, and blue-yellow chrominance values greater than a chrominancethreshold and a red-green value less than a red-green threshold.
 27. Theone or more processor-readable media of claim 23, wherein the code isconfigured to program the processor to: filter red-eye candidate regionsto confirm or reject said regions as red-eye defect regions; and selecta subset of rejected red-eye candidate regions for analysis as hybridregions.
 28. The one or more processor-readable media of claim 23,wherein said flash artifact correction includes red eye correction ofsaid candidate red-eye region.
 29. The one or more processor-readablemedia of claim 28, wherein said flash artifact correction furthercomprises correction of said region of high intensity pixels.
 30. Theone or more processor-readable media of claim 28, wherein correctingsaid region of high intensity pixels comprises using corrected pixelvalues based on said candidate red-eye region.
 31. The one or moreprocessor-readable media of claim 28, wherein results of correcting saidcandidate red-eye region and said region of high intensity pixels arecombined in such a manner as to obfuscate a seam between the regions.32. The one or more processor-readable media of claim 28, furthercomprising smoothing a seam region between said candidate red-eye regionand said region of high intensity pixels.
 33. The one or moreprocessor-readable media of claim 23, wherein said eye-relatedcharacteristic comprises at least one of shape, roundness and pupilsize.